Verbesserte SAT basierte Fehlerdiagnose durch Widerspruchanalyse
نویسندگان
چکیده
Durch Simulation oder formale Verifikation wird ein Design automatisch gegen spezifizierte Eigenschaften überprüft. Schlägt die Prüfung fehl, ist manuelles Debugging notwendig, um den oder die Fehler im Design oder der Spezifikation zu finden. Erste automatische Verfahren zur Eingrenzung der Fehlerkandidaten wurden entwickelt und bereits erfolgreich eingesetzt. Die Anzahl der Fehlerkandidaten ist aber noch immer in einer Größenordnung, die den Einsatz in der Praxis erschwert. In dieser Arbeit wird eine Erweiterung des Verfahrens von [8] um eine Widerspruchsanalyse vorgestellt, die die Anzahl der Kandidaten für Fehlerstellen deutlich reduzieren kann. In Experimenten konnte für kombinatorische Schaltkreise bei angenommenen Zweifachfehlern eine Reduzierung der Fehlerkandidaten um bis zu 94% erreicht werden.
منابع مشابه
Verbesserungspotenziale in der Distributionslogistik durch den Einsatz mobiler Informationstechnologien - Eine fallstudienbasierte Untersuchung
Die vorliegende Arbeit untersucht, unter welchen Umständen der Einsatz mobiler Informationstechnologien (IT) zu einer Verbesserung der Geschäftprozesse führt. Der Fokus liegt auf dem Bereich der Distributionslogistik. Auf Basis eines konzeptionellen Bezugsrahmens werden Fallstudien in der Baubranche durchgeführt. Diese bestätigen, dass sich logistische Prozesse durch den Einsatz mobiler IT verb...
متن کاملCloud-basierte CRM Systeme in der Weinwirtschaft
Steigender Wettbewerb in Verbindung mit sinkender Kundentreue aufgrund von zunehmender Markttransparenz führt zu geringeren Erlösen in der Weinwirtschaft. Ein Ansatz diesem Trend entgegen zu wirken, ist der Versuch die Effizienz der Vertriebsund Kundenbindungsprozesse zu steigern. Die dafür notwendigen Voraussetzungen, wie detaillierte Kenntnisse über den Kunden und seiner Interessen, werden du...
متن کاملSegmentierung des Knochens aus T1- und PD-gewichteten Kernspinbildern vom Kopf
Zusammenfassung. Es wird ein Verfahren vorgestellt, daß eine verbesserte Segmentierung des Knochens durch eine Kombination T1und PD-gewichteter MRDaten vom Kopf ermöglicht. Der Knochen wird durch seine Kante zur Hirnflüssigkeit und seine Kante zur Kopfhaut bzw. zum Gesichtsschädel beschrieben. Das Verfahren registriert die beiden Bilder, erstellt eine initiale Segmentierung für beide Kanten und...
متن کاملMaschinelles Lernen mit Prototypmethoden in der klinischen Proteomik
Die klinische Proteomik untersucht proteinbasierte Krankheitsprozesse durch Messung hochdimensionaler Spektren. Dies verlangt eine problemangepasste Vorverarbeitung und Algorithmik für die Erzeugung von statistischen Modellen. Prototypen basierte Algorithmen sind dafür besonders geeignet. In diesem Beitrag werden wesentliche Erweiterungen, wie Metrikadaptation, Fuzzy-Klassifikation und aktiven ...
متن کامل